Automata theory

Results: 1263



#Item
561Applied mathematics / Ω-automaton / Algorithm / Tree automaton / Finite-state machine / Automata theory / Theoretical computer science / Computer science

Synthesizing Structured Reactive Programs via Deterministic Tree Automata Benedikt Br¨utsch RWTH Aachen University, Lehrstuhl f¨ur Informatik 7, Germany [removed]

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-05-15 08:25:21
562Automata theory / Models of computation / Logic in computer science / Formal methods / Computability theory / Satisfiability Modulo Theories / Lookup table / Deterministic finite automaton / Decision problem / Theoretical computer science / Applied mathematics / Mathematics

Learning Universally Quantified Invariants of Linear Data Structures Pranav Garg1 , Christof L¨oding2 , P. Madhusudan1 , and Daniel Neider2 1 University of Illinois at Urbana-Champaign

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-08-07 05:31:08
563Determinacy / Symbol

Strategy Composition in Compositional Games Marcus Gelderie? RWTH Aachen, Lehrstuhl für Informatik 7, Logic and Theory of Discrete Systems, D[removed]Aachen [removed]

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-07-25 04:44:13
564Formal languages / Predicate logic / Boolean algebra / Automata theory / Propositional variable / Binary decision diagram / FO / Finite-state machine / Well-formed formula / Logic / Mathematics / Mathematical logic

, , 1?? () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Automata Based Symbolic Reasoning in Hardware Veri cation * DAVID BASIN

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:47:13
565Ω-automaton / Representation theory of finite groups / Automata theory / Symbol / Muller automaton

Aachen Department of Computer Science Technical Report Languages of Infinite Traces and Deterministic Asynchronous Automata

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2014-02-18 06:46:59
566Graph theory / Combinatorics / Finite model theory / Game theory / Parity game / Models of computation / End / Determinacy / Graph / Mathematics / Theoretical computer science / Automata theory

Playing Pushdown Parity Games in a Hurry Wladimir Fridman Martin Zimmermann Chair of Computer Science 7

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-07-12 10:32:22
567Theoretical computer science / Computer science / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Deterministic pushdown automaton / Turing machine / Mealy machine / Algorithm / Models of computation / Theory of computation / Automata theory

Improving the Capabilities of JFLAP Creating Effective User Interfaces in Learning for Theoretical Computer Science Ian C. McMahon Computer Science Department Duke University

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-06-16 14:48:07
568End / Power set / Parity game / Graph / Graph theory / Mathematics / Game theory

September 5, [removed]:17 WSPC/INSTRUCTION FILE

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 11:03:06
569Automata theory

Linear temporal logic for regular cost functions

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2012-10-25 13:52:51
    570Complexity classes / Mathematical optimization / NP / P versus NP problem / Theoretical computer science / Mysteries / Applied mathematics

    Applications of Tree Automata Theory Lecture VI: Back to Machine Translation Andreas Maletti Institute of Computer Science Universität Leipzig, Germany on leave from: Institute for Natural Language Processing

    Add to Reading List

    Source URL: www.ims.uni-stuttgart.de

    Language: English - Date: 2014-08-28 12:59:05
    UPDATE